@大麻哈
3年前 提问
1个回答
什么是c语言冒泡排序
GQQQy
3年前
冒泡排序法:也叫升序排序法,在要排序的一组数中,对当前还未排好序的范围内的全部数,自上 而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较 小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要 求相反时,就将它们互换。
代码如下:
//冒泡排序
void sort(int array[], int length)
{
//交换时使用的临时变量
int temp = 0;
//循环数据
for (int i = 0; i < length; i++)
{
//从后往前冒
for (int j = length - 1; j > i; j--)
{
//符合条件的交换
if (array[j] < array[j-1])
{
temp = array[j];
array[j] = array[j-1];
array[j-1] = temp;
}
}
}
//调用封装好的数组输出函数
print_array(array, length);
}